bubble sort - определение. Что такое bubble sort
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое bubble sort - определение

Найдено результатов: 388
bubble sort         
  • An example of bubble sort. Starting from the beginning of the list, compare every adjacent pair, swap their position if they are not in the right order (the latter one is smaller than the former one). After each [[iteration]], one less element (the last one) is needed to be compared until there are no more elements left to be compared.
  • Bubble sort. The list was plotted in a Cartesian coordinate system, with each point (''x'', ''y'') indicating that the value ''y'' is stored at index ''x''. Then the list would be sorted by bubble sort according to every pixel's value. Note that the largest end gets sorted first, with smaller elements taking longer to move to their correct positions.
SIMPLE SORTING ALGORITHM
Bubble sort/C; Bubblesort; Worst case bubble sort; Bubble sort algorithm; BubbleSort; Sinking sort; Sink sort; Bubble Sort
A sorting technique in which pairs of adjacent values in the list to be sorted are compared and interchanged if they are out of order; thus, list entries "bubble upward" in the list until they bump into one with a lower sort value. Because it is not very good relative to other methods and is the one typically stumbled on by naive and untutored programmers, hackers consider it the canonical example of a naive algorithm. The canonical example of a really *bad* algorithm is bogo-sort. A bubble sort might be used out of ignorance, but any use of bogo-sort could issue only from brain damage or willful perversity. [Jargon File]
cocktail shaker sort         
SORTING ALGORITHM
Bidirectional bubble sort; Shuttle sort; Shaker sort; Double bubble sort; Double Bubble sort; Bidirectional bubble sorts; Cocktail shaker sorts; Shaker sorts; Ripple sort; Ripple sorts; Shuttle sorts; Cocktail sorting; Bidirectional bubble sorting; Cocktail shaker sorting; Ripple sorting; Shuttle sorting; Shuffle sort; Cocktail sort
<algorithm> A bi-directional bubble sort. Passes alternate between ascending through array indexes, pushing the largest item to the bottom; and descending through array indexes, pushing the smallest item to the top. [Performace vs plain bubble?] (2001-03-26)
Cocktail shaker sort         
SORTING ALGORITHM
Bidirectional bubble sort; Shuttle sort; Shaker sort; Double bubble sort; Double Bubble sort; Bidirectional bubble sorts; Cocktail shaker sorts; Shaker sorts; Ripple sort; Ripple sorts; Shuttle sorts; Cocktail sorting; Bidirectional bubble sorting; Cocktail shaker sorting; Ripple sorting; Shuttle sorting; Shuffle sort; Cocktail sort
Cocktail shaker sort, also known as bidirectional bubble sort, cocktail sort, shaker sort (which can also refer to a variant of selection sort), ripple sort, shuffle sort, or shuttle sort, is an extension of bubble sort. The algorithm extends bubble sort by operating in two directions.
Sort (C++)         
A FUNCTION FOR SORTING IN C++ STANDARD LIBRARY
Std::sort
sort is a generic function in the C++ Standard Library for doing comparison sorting. The function originated in the Standard Template Library (STL).
Counting sort         
SORTING ALGORITHM
Tally sort; Bit sort; Set sort; Ultrasort; Math sort; Count sort
In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small positive integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that possess distinct key values, and applying prefix sum on those counts to determine the positions of each key value in the output sequence.
Bubble chart         
  • Bubble chart displaying the relationship between poverty and violent and property crime rates by state. Larger bubbles indicate higher percentage of state residents at or below the poverty level. Trend suggests higher crime rates in states with higher percentages of people living below the poverty level.
  • Circular Packing chart, sometimes called a "bubble chart," showing the proportions of professions of people who create programming languages
  • A series of bubbles on a [[map]] is called a [[proportional symbol map]] or sometimes "bubble map"
CHART
Bubble plot; Bubble charts
A bubble chart is a type of chart that displays three dimensions of data. Each entity with its triplet (v1, v2, v3) of associated data is plotted as a disk that expresses two of the vi values through the disk's xy location and the third through its size.
Odd–even sort         
SORTING ALGORITHM THAT REPEATEDLY COMPARES ALL ODD/EVEN INDEXED PAIRS OF ADJACENT ELEMENTS IN THE LIST, SWAPPING MISORDERED PAIRS
Odd even sort; Brick sort; Odd-even sort
In computing, an odd–even sort or odd–even transposition sort (also known as brick sort or parity sort) is a relatively simple sorting algorithm, developed originally for use on parallel processors with local interconnections. It is a comparison sort related to bubble sort, with which it shares many characteristics.
bubble memory         
  • Bubble memory driver coils/windings/field coils and guides (T bar guides in this case); the guides or propagation elements, are on top of a magnetic film, which is on top of a substrate chip. This is mounted to a PCB (not shown) and then surrounded by two windings.
TYPE OF NON-VOLATILE COMPUTER MEMORY
Magnetic bubble memory; Magnet bubble memory; GGGQEP
A storage device built using materials such as gadolinium gallium garnet which are can be magnetised easily in only one direction. A film of these materials can be created so that it is magnetisable in an up-down direction. The magnetic fields tend to join together, some with the north pole facing up, some with the south. When a veritcal magnetic field is imposed on this, the areas in opposite alignment to the field shrink to circles, or 'bubbles'. A bubble can be formed by reversing the field in a small spot, and can be destroyed by increasing the field. Bubble memory is a kind of non-volatile storage but EEPROM, Flash Erasable Programmable Read-Only Memory and ferroelectric technologies, which are also non-volatile, are faster. ["Great Microprocessors of the Past and Present", V 4.0.0, John Bayko <bayko@hercules.cs.uregina.ca>, Appendix C] (1995-02-03)
Bubble memory         
  • Bubble memory driver coils/windings/field coils and guides (T bar guides in this case); the guides or propagation elements, are on top of a magnetic film, which is on top of a substrate chip. This is mounted to a PCB (not shown) and then surrounded by two windings.
TYPE OF NON-VOLATILE COMPUTER MEMORY
Magnetic bubble memory; Magnet bubble memory; GGGQEP
Bubble memory is a type of non-volatile computer memory that uses a thin film of a magnetic material to hold small magnetized areas, known as bubbles or domains, each storing one bit of data. The material is arranged to form a series of parallel tracks that the bubbles can move along under the action of an external magnetic field.
Oscillating merge sort         
Oscillating merge sort or oscillating sort is a variation of merge sort used with tape drives that can read backwards. Instead of doing a complete distribution as is done in a tape merge, the distribution of the input and the merging of runs are interspersed.

Википедия

Bubble sort